package 第七周;

/**
 * @author xhw
 */

public class 求幂函数 {
    public static void main(String[] args) {

        System.out.println(myPow(2.00000, 10));
    }

    private static double myPow(double x, int n) {
        if (n == 0) {
            return 1;
        }
        if (n < 0) {
            return 1 / (x * myPow(x, -n - 1));
        }
        if (n % 2 == 0) {
            return myPow(x * x, n / 2);
        } else {
            return x * myPow(x, n - 1);
        }
    }
}
